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Abstract 

We give the general solution of three Diophantine equations in the ring of integer 
of the algebraic number field Q[\/5]- These equations are related to the problem of 
determination of the minimum distance in quasicrystals with fivefold symmetry. 


1. Introduction 

Let us consider the ring of integers of algebraic number field Q[\/5]. This ring has a 
form |]J 

Z[r] = {m + nr | m,n <E Z }, 
where r = (1 + \/5)/2, i.e. t 1 = r + 1. 

Z[t] -lattices are the basic structures used in the theory of quasicrystals with fivefold 
symmetry. It is shown in Q, that problem introduced in [3] of determination of the 
minimum distance in quasicrystals for dimension d = 2, 3,4 can be transformed into 
the problem of finding the minimum value of certain step function over the set Sd■ For 
d = 2,3,4, the functions Sd are defined as 

5 2 = {(ki,k 2 ) e (Z[r]) 2 | kl + kl- rkik 2 = 1}, 

5 3 = {(h, k 2 ,k 3 ) G (Z[t ]) 3 I k\ + kl + kl - kik 2 - Tk 2 k 3 = 1}, 

54 = {(ki, k 2 , k 3 , ki) G (Z[t ]) 4 I k\ + k% + k% + k% - k\k 2 - k 2 k 3 - r/c 3 fe4 = 1}. 

We find the general solutions of the Diophantine equations describing Sd- 

2. The equation kf + k% — Tk\k 2 = 1 

Let us note that the set of solutions ( k\,k 2 ) is invariant under the transformations 

$i(ki, k 2 ) = (k 2 , ki) and $2(^1, k 2 ) = (rk 2 - ki, k 2 ). 
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It is easy to see that 4 > 2 = d * 2 = (dqd ^) 10 = 1 and the group G generated by $1 and <h 2 
has 20 elements. 

Starting from the obvious solution (1,0) and using the transformations of G we obtain 
ten solutions: 


(1,0) 

(0,1) 

•3?2 / 1 \ 5>1 

-> (t, 1) -♦ 

\ $2 

U, T ) —> 

| *^*2 




(-1,0) 

(0,-1) 

— ► (-D-1) —> 

(—1, — T ) —> 

Substituting kj = 

aj + rbj , 

aj , E Z for j = 1 , 2 into /(Aq, & 2 ) = 


t, r 


( 1 ) 




we obtain / = A + Bt = l + 0r and thus, in fact, the system of two Diophantine equations 
in Z 


A = af + a 2 + b\ + & 2 - b\b 2 - a\b 2 - a 2 bi = 1 , 


(2) 

B = 6 2 + fr 2 + 2(ai6i + a 2 b 2 ) - 2bib- 2 - a\a 2 - aib 2 — a 2 bi = 0. (3) 

Rewriting (2) in the form 

a i + a 2 + (b\ — b 2 ) 2 + (ai — b 2 ) 2 + (a 2 — b\) 2 = 2 , (4) 

we can see that aj may take only the three values ±1 and 0. It follows immediately from 
(4) and (3) that there is no solution with aia 2 ^ 0 is absent and all other solutions are 
just the solutions given above. We have thus proved the following theorem. 


Theorem. The equation 


k\ + k 2 — rk\ k 2 = l 


for two variables k\,k 2 E Z[r] has only the ten solutions described in (|). 

3 . The equation kf + fc 2 + k 2 — k±k 2 — rk- 2 k 3 = 1 

Substituting kj = aj + rbj, aj,bj E Z for j = 1,2,3, we obtain the system of two 
Diophantine equations 


a 2 T o 2 T a 2 + b 2 + 6 2 + b 2 — oio 2 — b\b 2 — a 2 b 3 — 03&2 — b 2 b 3 — 1 , 


( 5 ) 


b\ + b 2 + 63 + 2(ai&i + a 2 b 2 + 0:363 — b 2 b%) — 


- a\b 2 - a 2 bi - b\b 2 - a 2 a 3 - a 2 6 3 - a 3 b - 2 = 0 . 


( 6 ) 


Multiplying Eq. (||) by 12 and rearranging it, we obtain sum of squares in the left-hand 
side 


3 ( 2 ai - a 2 ) 2 + 3 ( 2 &i - b 2 ) 2 + 3 ( 2 a 3 - b 2 ) 2 + 

+ 6(63 - b 2 ) 2 + 2(2a 2 - 6 3 ) 2 + (02 - 26 3 ) 2 = 12. 


( 7 ) 


It is now clear that the set of solutions is finite. To find all of them, we study the inequality 
in two variables 


2(2a 2 — 63) 2 + (a 2 — 2 & 3) 2 < 12 or a 2 + 2(63 — a 2 ) 2 < 4 


( 8 ) 
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(the left-hand side of the inequality is just the sum of the last two squares in (Q) ). 

The only pairs ( 02 , 63 ) satisfying @ are 

±(1,1), ±(1,2), ±(1,0), ±(0,1), ±(2,2) and (0,0). 

We can restrict ourselves to the pairs with 02 ± 63 > 0 because the set of solutions is 
centrally symmetric. After a simple, but lengthy, calculation, we obtain the corresponding 
solutions (ki,k- 2 ,ks) £ S 3 . 

For the pair ( 02 , 63 ) = ±(1,1), these are 

±(t,t 2 ,t) , ±(t,t 2 ,t 2 ) , ±( 0 , 1 ,r) , ±( 1 , 1 ,r) , ±(l,r 2 ,r), and ±(1,t 2 ,t 2 ). 
For the pair ( 02 , 63 ) = ±(1,0), the corresponding solutions are 

±(0,1,0) and ±(1,1,0). 

For the pair ( 02 , 63 ) = ±(0,1), the corresponding solutions are 

±(r, 2t, t 2 ) , ±(t,t,t) and ±( 0 ,r,r). 

For the pairs ( 02 , 63 ) = ±(2,2) and ( 02 , 63 ) = ±(1,2) , no solutions exist. 

For the pair ( 02 , 63 ) = (0,0), the corresponding solutions are 

±(1,0,0), ±(0,0,1), ±(0, r, 1) and ±(r,r,l). 

Thus, the set S 3 has exactly 30 elements. 


4 . The equation kf ± A; 2 ± A; 2 ± A; 2 — k\k2 — ^2^3 — = 1 

Substituting kj = aj ± rbj , aj, bj £ Z for j = 1 , 2 , 3 , 4 , gives the equations 

2 1 >2 , 2 1 i2 1 2 1 >2 1 2 1 >2 

Oi ± b^ ± 02 ± 62 ± o 3 ± 63 ± a 4 ± 64 — 

- aia 2 - 6 i 6 2 - a 2 a 3 - 6 2 6 3 - 6 3 a 4 - a 3 6 4 - 6 3 6 4 = 1 ( 9 ) 

and 

^| =i 6 2 ± - Y^ l=1 ( a i b i+i + ai+ibi ± 6*6 i+ i) - a 3 a 4 - 6 3 6 4 = 0. (10) 

The equation is equivalent to 

4 ( 2 o 4 — 02)^ ± 4(2a3 — 02 — 6 4 )" ± 4(263 — 62 — 6 4 — o 4 )^ ± o 4 ± 

± 4 ( 26 i - 6 2 ) 2 ± ± 2 ( 2 o 2 - 6 4 ) 2 ± 2 ( 26 2 - 6 4 - o 4 ) 2 ± ( 26 4 - 3 o 4 ) 2 = 16. (11) 

After a trivial, but tedious, calculation, we obtain 120 solutions. 


5 . Conclusion 

All solutions that we found correspond to the vectors of non-crystallographic root 
system (see [||). It was clear a priori that Sd must have these elements. Our main result 
is that no other solutions exist. 

This work (Pelantova) was partially supported by the Czech Republic (Grant No. 
GACR 202/97/0218). 
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